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基于 0-1 整数 规划 模型 的 校园 公交 系统 优化 方案 
一 一 以 桂林 电子 科技 大 学 为 例 


(桂林 电子 科技 大 学 数学 与 计算 科学 学 院 , 广 西 桂林 541004) 


摘 要 :为 解决 校园 资源 合理 分 配 ,优化 校园 公交 系统 运营 模式 ,满足 师 生日 常 便捷 出 行 ,提出 了 一 种 基于 0 一 1 整数 规划 

模型 的 校园 公交 系统 优化 方案 。 该 方案 以 桂林 电子 科技 大 学 为 例 ,首先 对 学 生 的 出 行 现状 进行 调查 ,调查 结果 表明 大 部 分 

学 生 都 有 使 用 校园 公交 的 意愿 ,说 明 校 园 公交 具有 一 定 的 发 展 前 景 。 通 过 实地 测量 并 收集 相关 地 理 数据 ,使 用 0 一 1 整数 
项 划 对 公交 站 点 进行 选 址 ,运用 蚁 群 算法 优化 公交 路 线 ,为 了 解 校 园 公交 系统 的 运载 能 力 进 行 了 仿真 模拟 实验 。 最 后 得 到 
个 公交 站 点 的 分 布 位 置 和 公交 最 优 路 线 产 生 的 路 线 长 度 为 4 805 m, 在 车 辆 行驶 速度 为 20 km/h 以 内 的 限制 下 ,至少 需 
2 轨 安 排 15 辆 车 才 可 以 满足 大 多 数学 生 时 间 上 的 需求 。 实 验 结果 表明 ,优化 后 的 校园 公交 系统 规划 更 加 合理 ,能 满足 大 部 
分 学 生 的 出 行 需 求 ,适用 于 中 小 型 校园 交通 路 线 规划 。 
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Theoretical research and optimization analysis of campus bus system: 
taking Guilin University of Electronic Technology as an example 


WEI Rui, LI Fengyuan, LI Kezan, GE Zhijin 


: = (School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin 541004, China) 


(Abstract: To solve the reasonable allocation of campus resources, optimize the operation mode of the campus public trans- 
portation system, and meet the daily convenient travel of teachers and students, an optimization scheme of campus bus sys- 
Mem based on 0 一 1 integer programming model was proposed. The study took Guilin University of Electronic Technology as 

(9 example, firstly, the present situation of student travel was investigated, the result shows that most students are willing 
to use campus bus, which means campus bus has certain development prospects. Through field measurement and collection 
of relevant geographical data, 0—1 integer planning was used to select the location of bus stops and ant colony algorithm was 
applied to optimize bus routes, and made a series of simulation experiments to test the carrying capacity of the campus bus 
system. Finally, it was concluded that the distribution location of 19 bus stations and the loop length generated by the opti- 
mal bus route is 4 805 meters, and under the restriction of the vehicle driving speed within 20km/h, at least 15 buses should 
be arranged to meet the time needs of most students. The results show that the optimized campus bus system planning is 
more reasonable, which meets the travel needs of most teachers and students and is suitable for small and medium-sized 
campus traffic route planning. 

Key words: campus bus; 0-1 integer programming; ant colony algorithm; site selection; route optimization; simulation ex- 
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随 着 我 国 高 等 教育 的 普及 ,每 年 的 大 学 招生 规模 。 ”也 在 不 断 扩大 ,许多 大 学 校园 在 不 断 地 扩建 ,出 现 了 


收 稿 日 期 : 2020-06-09 

基金 项 目 : 广西 大 学 生 创新 训练 计划 (201910595173) 

通信 作者 : 李 科 赞 (1982 一 ), 男 ,教授 ,博士 ,研究 方向 为 复杂 网 络 上 的 动力 学 及 其 控制 。E-mail: lkzzr@guet. edu. cn 

引文 格式 : 魏 害 , 李 凤 妇 €, 李 科 赞 . 基于 0-1 整数 规划 模型 的 校园 公交 系统 优化 方案 :以 桂林 电子 科技 大 学 为 例 [J]. 桂林 电子 科技 大 学 学 报 ,2022， 
42( ): 


22050000164021 六 


142 


桂林 电子 科技 大 学 学 报 


21 葛 志 金 . fbd 
ChinaXiv 合 作 期 种 ” 


2022 年 月 


教学 设施 分 布 较 散 的 现象 。 随 着 校园 规模 的 扩大 , 教 
学 区 与 宿舍 区 .食堂 .运动 区 之 间 的 距离 增 大 ,老师 和 
学 生 步 行 上 下 课 路 途 远 、 耗 时 长 ,为 校园 出 行 带 来 不 
便 。 许 多 同学 有 了 自己 的 电动 车 ,方便 自己 的 同时 也 
易 发 生 交通 事故 ,同时 给 校园 交通 造成 一 定 的 压力 ， 
乱 停 乱 放 也 给 学 校 的 管理 带 来 一 定 的 考验 。 

为 了 绥 解 校园 交通 压力 ,给 师 生 带 来 便利 的 出 行 
方式 ,许多 学 校 引进 了 校园 公交 系统 这 种 集约 化 的 公 
共 交 通 方式 ” 。 昌 然 现 在 有 许多 文献 对 校园 公交 的 
运营 及 规划 有 一 定 的 研究 和 探讨 ,但 大 部 分 内 容 都 缺 
少 理论 知识 ,未 给 出 实际 的 设计 算法 。 鉴 于 此 ,以 桂 
林 电 子 科技 大 学 校园 为 例 ,采用 0 一 1 规划 和 蚁 群 算 
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法 ,针对 目前 仍 存在 一 些 公 交 站 点 、 公 交 线 路 规划 不 
合理 ,学 生 使 用 体验 感 差 以 及 使 用 率 低 等 缺陷 ,对 公 
交 线路 .公交 站 点 等 进行 优化 ,使 得 优先 资源 最 大 化 
使 用 ,给 师 生 带 来 最 大 方便 的 同时 ,创造 一 个 节约 型 
校园 出 行 新 方式 。 


1 校园 公交 系统 现状 


1.1 校园 环境 现状 


本 次 研究 以 桂林 电子 科技 大 学 花 江 校 区 为 例 , 校 
园地 图 如 图 1 所 示 。 


1 桂林 电子 科技 大 学 花 江 校 区 校园 地 图 
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花 江 校 区 校园 面积 较 大 , 现 有 师 生 25 000 人 左 
右 。 校 园 仍 有 许多 区 域 等 待 开发 ,目前 有 多 栋 教 学 楼 、 
多 个 笨 舍 区 、 图 书馆 、 篮 球场 .足球 场 食 符 等 ,分 布 较 
散 , 道 路 复杂 交错 ,对 于 师 生 出 行 产生 不 便 。 桂 林 每 年 
雨季 较 多 ,校园 易 产 生 积 水 ,这 也 是 一 种 出 行 障碍 。 

该 校区 也 引进 了 校园 公交 ,但 是 目前 运营 模式 不 


公交 ， 
稳定 ,没有 固定 公交 站 点 ,没有 固定 的 运行 时 间 , 且 只 


有 2 条 公交 线路 ,这 些 导致 了 学 生 不 清楚 公交 运营 状 
况 , 使 用 率 低下 。 公 交 司 机 也 不 能 掌握 学 生 上 下 课 分 
布 情况 , 仅 任 经验 运行 ,有 时 公交 数量 分 布 不 均 ,浪费 
了 有 限 资源 。 


1.2 学 生出 行 现状 调查 


层 抽 样 , 调 查 结果 表明 ,44% 的 同学 选择 步行 ,31% 的 
同学 使 用 共享 单车 ,19% 的 同学 使 用 电动 车 ,6% 的 同 
学 使 用 校园 公交 等 其 他 方式 。 同 时 对 学 生 校 园 公 交 
使 用 意愿 进行 调查 ,有 60% 的 同学 比较 愿意 采用 校 
园 公交 的 出 行 方式 ,由 此 可 见 , 校 园 公 交 在 校园 内 还 

有 很 大 的 市 场 有 待 发 掘 。 


交 站 点 设计 


是 
2 公 
2.1 数据 整理 


对 校园 内 主要 的 教学 楼 、 宿 舍 区 .路 口 等 进行 编 
号 ,编号 数据 如 表 1 所 示 。 通 过 实地 测量 ,得 到 各 个 
编号 之 间 实 际 距离 ,如 表 2 所 示 。 根 据 表 1 和 表 2 数 


忆 为 了 解 学 生 的 基本 出 行 现状 ,对 不 同年 级 进行 分 。 据 得 到 校园 各 地 点 编号 及 路 线 分 布 图 ,如 图 2 所 示 。 
o 表 1 校园 主要 地 点 部 分 编号 
_ 编 号 地 点 编号 地 点 编号 地 点 
A 区 男生 宿舍 11 一 教 21 D 区 篮球 场 、 足 球场 
OO B 区 9 栋 女 生 宿 舍 12 二 教 22 图 书馆 、11 教 
名 B 区 男生 宿舍 13 科技 楼 23 13.14 教 
0 操场 北 出 14 四 教 24 16、17 教 
CA C 区 女生 宿舍 15 五 教 25 实 训 楼 
0 青 工 楼 16 六 教 26 机 电 、 建 交大 楼 .18、19 教 
RS 新 教工 食堂 17 四 创 中 心 , 球 类 包 27 游泳 池 、 网 球场 
5 中 央 食 党 18 排球 馆 28 科技 楼 路 口 
Re 校医 院 19 留学 生 公寓 .DD 区 食堂 29 11 教 路 口 1 
他 大 学 生活 动 中 心 20 D 区 男生 宿舍 30 11 教 路 口 2 
表 2 各 编号 之 间 直 线 距 离 
编号 编号 间距 /m 编号 编号 间距 /m 编号 编号 间距 /m 
下 2 66 11 28 148 10 LB 264 
2 3 89 13 28 88 17 18 190 
3 4 97 14 28 80 18 19 288 
4 5 119 14 15 44 19 20 153 
5 6 156 15 16 50 20 2 274 
6 的 J 16 29 172 21 30 415 
7 9 96 23 30 142 26 27 154 
8 9 96 29 30 20 22 27 316 
8 10 140 29 22 121 水 12 人 
1 10 120 22 23 186 8 也 80 
9 11 91 23 24 J01 25 26 99 
9 了 91 24 25 636 30 23 142 
> 2 0.1 整数 规划 模型 相依 咒 下 a ede 有 J 就 
需要 设置 成 站 点 ,这 是 最 优 方案 。 但 在 实际 中 ,有 些 
公交 站 点 设计 需要 考虑 师 生 的 出 行 是 否 便利 ,一 ”地 点 距离 很 近 , 这 样 设计 会 使 得 资源 浪费 ,所 以 应 该 
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名 4 pk2 
路 线 \ 


2 地 点 编号 


图 2 校园 主要 地 点 编号 及 路 线 图 


尽量 设计 较 少 的 公交 站 点 ,达到 最 优 的 公交 站 点 覆盖 
范围 。 根 据 调查 ,大 部 分 学 生 可 以 接受 目的 地 到 公交 
站 砍 的 距离 范围 在 100 m 以 内 , 故 以 100 m 作为 公 
奖 弟 点 最 大 的 槛 盖 范 围 进行 研究 。 此 问题 是 一 类 选 
地 问题 , 需 建 立 0 一 1 整数 规划 模型 中 ,根据 各 个 地 点 
间距 离 的 情况 ,安排 尽 可 能 少 的 公交 站 点 ,实现 最 
到 区 域 柳 盖 。 
回首 先 通过 Floyd 算法 中 更 新 各 个 地 点 到 其 他 地 
点 过 间 的 最 短路 线 。 在 此 基础 上 ,判断 公交 站 点 能 否 
同时 覆盖 这 些 地 点 。 以 设置 最 小 的 公交 站 点 为 目标 


函数 , 即 
~y 30 
:一 fan — 2 xn, (1) 
ps 
-~ ’ 
| ?地 点 建 从 交 立 
Wes 人 1 地 点 建 公 交 站 ， 
二 ER 
【em 0, 不 在 1 出 点 建 公 交 站 。 


i 地 建立 公交 站 ,能 和 否 覆盖 点 ) , 若 可 以 覆盖 , 则 zx; = 


1, 否则 xy 二 0。 由 此 可 得 以 下 约束 条 件 : 
es 二 100 ,1 < 二 1 ,7 去 30; 
30 


“Dzix; 1,1 iQ30; (2) 


7 一 1 
zi 一 0 或 1。 

将 实际 测量 数据 代入 式 (2) 进 行 求解 ,得 到 所 需 
建立 数量 最 少时 的 站 点 为 1、4、5、6、9、10、15、17、18、 
19、20、21、22、23、24、26、27、28、30。 以 这 19 个 站 点 
作为 拟定 公交 站 点 ,示意 图 如 图 3 所 示 。 


3 公交 路 线 最 优 规划 
上 


按 上 述 问题 求解 的 结果 对 公交 线路 进行 规划 ,最 
佳 公交 线路 是 每 个 站 点 都 要 经 过 且 只 经 过 一 次 的 最 


Se 


* 拟定 车 站 地 点 


过 所 有 点 且 每 个 站 点 只 经 过 一 次 的 最 短 回 路 。 目 前 
对 于 旅行 商 问 题 的 求解 有 许多 方法 ,贪心 算法 是 其 中 
一 种 ,但 是 这 种 方法 只 能 求解 局 部 的 最 优 解 ,对 于 全 
局 来 说 很 难得 到 最 优 解 中。 
蚁 和 群 算法 作为 一 种 智能 算法 在 旅行 商 问 题 上 有 
很 好 的 应 用 ,有 许多 成 功 案例 "“ 。 蚁 群 算 法 的 基本 
原理 来 源 于 自然 界 中 蚂蚁 砚 食 的 最 短路 径 原理 ,蚂蚁 
在 寻找 食物 源 时 ,在 其 走 过 的 路 径 上 释放 一 种 蚂蚁 特 
有 的 信息 素 ,使 得 在 一 定 范围 内 的 其 他 蚂蚁 可 以 察觉 
到 并 由 此 影响 它们 后 续 的 行为 。 当 一 些 路 径 上 通过 
的 蚂蚁 越 来 越 多 时 ,其 留 下 的 信息 素 也 越 来 越 多 ,以 
致 信息 素 强度 增 大 ,蚂蚁 选择 选 该 路 径 的 概率 也 越 
高 ,从 而 更 增加 了 该 路 径 的 信息 素 强 度 , 这 种 选择 过 
程 被 称 为 蚂蚁 的 自 催 化 行为 。 

对 于 TSP 问题 , 设 蚂 蚁 群体 中 蚂蚁 的 数量 为 m， 
校园 地 点 的 数量 为 n, 地 点 i 与 地 点 7 之 间 的 距离 为 
dj ;t 时 刻 地 点 i 与 地 点 7 连接 路 径 上 的 信息 素 浓 度 
为 rz。 初始 时 刻 , 蚂 蚁 被 随机 放置 在 不 同 的 地 
点 , 且 各 地 点 连接 路 径 上 的 信息 素 浓 度 相 同 , 然 后 蚂 
蚁 将 按 一 定 概 率 选 择 线路 , 设 P (7) 为 1 时刻 蚂蚁 
从 地 点 i 转移 到 地 点 7 的 概率 , 则 

TM) 
ps) -局 WD 坟 (本 


0,7 亿 Au， 
其 中 : 多 (1) 为 启发 函数 ,表示 昭 蚁 从 地 点 i 转移 到 
地 点 7 的 期 望 ; A 表示 蚂蚁 下 一 步 可 能 去 的 地 点 集 
合 ; a 为 信息 素 重 要 程度 因子 ; 8 为 启发 函数 因子 。 
在 遍历 各 地 点 的 过 程 中 , 蚁 群 释放 信息 素 的 同 
时 ,各 地 点 之 间 连 接 路 径 上 的 信息 素 的 强度 也 在 通过 
挥发 等 方式 逐渐 消失 。 为 了 描述 这 个 特征 , 设 o 为 信 


短路 径 , 由 此 可 将 此 问题 转化 为 一 个 旅行 商 (TSP) 问 
题 。 旅 行商 问题 就 是 从 一 个 点 出 发 , 找 出 一 条 可 以 经 


息 素 挥 发 程度 。 所 有 蚂蚁 走 完 一 遍 所 有 地 点 后 ,各 个 
地 点 连接 路 径 上 的 信息 素 浓度 为 


22050000164021 ea | 21 葛 志 金 .fbd 
议 ChinaXiv 合 作 期 莉 


第 期 魏 害 等 :基于 0-1 整数 规划 模型 的 校园 公交 系统 优化 方案 145 


Ti (上 十 1) =《1 —p)ri(t) 中 ATs 9 


n 
= 到 
| = >， Ar 9 
k=1 


(4) 一 公交 最 优 路 线 图 。 37 


其 中 : Ar; 为 第 & 只 蚂蚁 在 地 点 i 与 地 点 7 连接 路 径 
上 释放 信息 素 而 增加 的 信息 素 浓度 ; Ar; 为 所 有 蚂 
由 在 地 点 i 与 地 点 7 连接 路 径 上 释放 信息 素 而 增加 


P27 
的 信息 素 浓度 。 
一 般 情况 下 ， 
A | 这 , 旺 芭 和 经 这 路 线 记 5) 2 
0, 不 经 过 路 线 jj ， 图 5” 蚊 群 算法 所 求 的 最 佳 路 线 
其 中 : Q 为 信息 素 常数 ; L, 为 第 k 只 蚂蚁 经 过 的 路 
径 总 长 度 ; 地 表示 从 地 点 i 到 地 点 7 的 路 径 。 0 , Ey 
开 收 群 算法 流程 如 图 4 所 示 。 4 公交 系统 仿 正 模拟 实验 
® 为 了 解 公交 系统 实际 的 载 客 及 运输 能 力 ,对 公交 
系统 进行 了 模拟 实验 。 目 前 每 辆 车 最 大 可 供 40 人 同 
= 时 使 用 ,公交 到 达 每 个 站 点 都 会 有 人 上 车 ,有 人 下 车 ， 
S 这 些 都 是 随机 的 。 
O) 必 机 本 量 “生肖 本 的 的 加 在 第 i 站 点 ,上 车 的 人 数 假设 为 gi, 各 站 点 上 车 
OO pp 人 数 定义 为 
生 v ph =PiNip, (6) 
© 每 只 蚂蚁 选择 下 一 个 地 点 其 中 : N, 为 当前 站 点 一 分 钟 内 的 人 流量 ; p 为 学 生 
A 愿意 乘坐 公交 的 比例 ,根据 之 前 的 调查 可 将 其 定 为 
之 p 二 0.6; P 为 愿意 乘坐 公交 的 学 生 真正 上 车 的 
>< 概率 。 
© 在 第 i 站 点 ,下 车 人 数 设 为 gi, 各 站 点 下 车 人 
S 本 
.= 数 定义 为 
G ou =M,P,,, (7) 
其 中 : M, 为 经 过 第 i 站 点 时 车 内 剩余 人 数 ; P 为 车 
上 人 下 车 的 概率 。 


同时 要 求 上 车 人 数 跟 车 内 总 人 数 不 能 超过 40 
人 ,下 车 人 数 不 能 使 车 内 人 数 低 于 0, 此 时 每 辆 公交 
车 在 行驶 一 圈 后 ,整个 过 程 所 搭载 的 乘客 数量 为 


30 
输出 最 优 解 Mm = 2 91l Si 30. (8) 
为 了 解 学 生 上 下 课时 主要 分 布 及 各 地 点 的 人 流 
Ds 量 大 小 , 按 不 同时 间 段 对 所 有 地 点 进行 统计 ,得 到 每 


分 钟 各 地 点 人 流量 ,如 表 3 所 示 。 将 表 3 数据 代入 式 
根据 表 2 数据 可 得 各 地 点 之 间 的 距离 情况 ,在 蚂  〈6) 一 (8) ,得 到 一 辆 公交 车 绕 行 校园 一 圈 所 能 搭载 的 

蚁 数 为 50, 最 大 迭代 次 数 为 500 时 , 蚁 群 算法 求 得 的 。” 人 数 模 拟 数据 ,如 表 4 所 示 。 
距离 最 短路 线 如 图 5 所 示 。 从 表 4 可 看 出 ,每 辆 车 在 行驶 一 圈 所 能 装载 的 学 
图 5 中 路 线 产生 的 最 短 回 路 长 为 4 805 m。 在 ” 生 量 为 400 人 左右 ,根据 此 数据 ,15 辆 车 行驶 一 圈 的 
校园 内 车 辆 行驶 速度 不 超过 20 km/h 的 情况 下 ,至 ”装载 能 力 为 6000 人 左右 。 每 辆 车 行驶 一 圈 的 时 长 
少 需要 15 辆 车 才 可 以 满足 大 多 数学 生 时 间 上 的 。” 大 约 是 15 min, 学 生 课 间 时 间 为 30 min, 在 30 min 
需求 。 内 ,15 辆 车 能 搭载 的 最 大 人 数 为 12 000 人 ,已 知 花 江 
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表 3 每 分 钟 各 个 地 点 通过 人 数 


编号 每 分 钟 通过 人 数 | 编号 每 分 钟 通过 人 数 | 编 号 每 分 钟 通过 人 数 
1 77 11 67 21 55 
2 88 12 59 22 98 
3 80 13 74 23 57 
4 60 14 49 24 67 
5 74 15 52 25 29 
6 55 16 35 26 45 
7 49 17 29 27 47 
8 60 18 22 28 66 
9 28 19 54 29 88 
10 19 20 68 30 84 


表 4 每 辆 车 行驶 一 圈 搭 载 人 数 


< 
2 模拟 次 数 搭载 人 数 
< 十 第 1 次 424 
T™ 第 2 次 451 
> 第 3 次 437 
CD 第 4 次 398 
© 第 5 次 431 


% 师 生 总 人 数 为 25 000 人 ,在 60% 的 乘坐 意愿 情 
况 轴 ,实验 结果 表明 ,这 些 公交 能 够 满足 大 部 分 师 生 
的 济 行 需求 。 若 公交 开启 双向 通道 运行 模式 , 随 着 投 
入 稳 车 辆 数 增加 ,可 以 满足 整个 学 校 的 乘 车 需求 。 


广告 束 语 
Cs 


:三 针对 现 有 校园 公交 运营 中 的 站 点 路 线 不 同 定 和 
个 用 效率 低 的 缺点 ,提出 了 一 种 理论 化 的 研究 方法 ， 
该 方法 通过 使 用 0.1 整数 规划 确定 站 点 的 合理 分 配 ， 
使 其 满足 大 部 分 学 生 的 需求 ,同时 将 公交 线路 转化 为 
TSP 问题 ,用 蚁 群 算法 进行 求解 ,得 到 最 优 的 校园 公 
交行 驶 路 线 。 最 后 ,对 校园 公交 的 运载 能 力 进行 实验 
仿真 模拟 。 本 方法 为 校园 公交 系统 的 站 台 选 直 、 线 路 
优化 等 提供 了 一 种 理论 参考 ,同时 可 推广 至 各 个 领域 
的 相关 问题 。 由 于 此 方法 仅 考虑 了 公交 线 只 有 一 条 
的 情况 ,对 于 中 小 型 的 校园 有 很 好 的 适用 性 ,对 于 大 
型 企业 .科技 网 等 来 说 需要 拟定 多 条 线路 ,后 绪 还 需 
做 进一步 改进 。 
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